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(57) Abstract 

Intemipts are issued from a communication device, such as a network interface, to a host processor in response to the transfer of 
packets to the host An intermpt is generated in response to the transfer of a packet only if a predetennined period of time has elapsed or 
a predetemiined number of packets have been transferred since a previous interrupt was processed. A time countw may be used to track 
the passage of time; a packet counter may be used to track the mmiber of packets transferred. After the processing of one interrupt by the 
host processor the time and packet counters are reset to threshold values and thereafter begin decrementing toward a final time count and 
final packet count The threshold and/or final time and packet counts may be adjusted to ensure that interrupts are generated often enough 
to avoid a negative impact on the processing of network traffic. 
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METHOD AND APPARATUS FOR INDICATING AN 
INTERRUPT IN A NETWORK INTERFACE 

BACKGROUND 

5 This invention relates to the field of computer networks. In particular, the present 

invention provides a system and method for modulating or suppressing the issuance of 
interrupts fix>m a communication device such as a network interface circiiit (NIC). 

The interface between a computer and a network is often a bottleneck for 
communications passing between the computer and the network. While computer 

10 performance (e.g., processor speed) has increased exponentially over the years and 

computer network transmission speeds have undergone similar increases, inefficiencies in 
the way network interface circuits handle communications have become more and more 
evident. With each incremental increase in computer or network speed, it becomes ever 
more apparent that the interface between the computer and the network cannot keep pace. 

1 5 These inefiRciencies involve several basic problems in the way communications between a 
network and a computer arc handled. Similar inefficiencies exist in other communication 
devices and conduits, including network devices such as routers, gateways, switches and 
input/output devices such as media (e.g., disk drive) controllers. 

Today's most popular forms of networks tend to be packet-based. These types of 

20 networks, including the Intemet and many local area networks, transmit mformation in the 
form of packets. Each packet is separately created and transmitted by an originating 
endstation and is separately received and processed by a destination endstation, Iq addition, 
each packet may, in a bus topology network for example, be received and processed by 
numerous stations located between the originating and destination endstations. 

25 One basic problem with packet networks is that it may take many packets to 

communicate a given amount of data from one endstation to another. When data 
transmitted between stations is longer than a certain minimal lei^th, the data is divided into 
multiple portions, and each portion is carried by a separate packet. The amount of data that 
a packet can carry may be lunited by the network that conveys the packet and is often 

30 expressed as a maximum transfer unit (MTU). The original aggregation of data is 

sometimes known as a "datagram,'' and each packet carrying part of a single datagram may 
be processed very similarly to the other packets of the datagram. 

1 
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As the amount of data to be transmitted increases, the number of packets that must 
be sent to, and processed by, a destination endstation increase as well. Naturally, the more 
packets that must be processed, the greater the demand placed upon an endstation*s 
processor and the network interface serving that endstation. The number of packets that 
must be processed is afiFected by factors other than just the amount of data being sent in a 
datagram. For example, as the amount of data encapsulated in a packet increases, fewer 
packets need to be sent As stated above, however, a packet may have a maximum 
allowable size, depending on the type of network in use (e.g., the maximum transfer unit 
for standard Ethernet traffic is approximately 1 ,500 bytes). The speed of the network also 
affects the number of packets that a NIC may handle in a giv«i period of time. For 
. example, a gigabit Ethernet network operating at a peak rate m^Nrequire a NIC to receive 
approximately 1.48 million packets per second. Thus, the number of packets to be 
processed may place a significant burden upon a computer's processor. The situation is 
exacerbated by the need to process each packet separately even though each one will be 
15 processed in a substantially similar manner. 

Another obstacle to the efficient interaction of network interface circuits and host 
computers or other communication devices arises from the decreased host processor 
utilization that results vsiien a network interface circuit issues numerous intemq)ts. In 
particular, in many present network interface circuits an interrupt may be issued to a host 
processor for each padcet transfened to a host computer from a network. As the rate of 
network traffic increases, the rate of internet generation increases commensurately. The 
more packets that arrive at a network inter&ce circuit, therefore, the more time the 
processor must spend on context switohes and processing die intemqit, and flie lower the 
effective utilization of the processor. 
25 As the performance of a network inter^ice circuit increases and packets are 

transferred to a host processor at a faster and faster rate, the rate of mterrupt generation may 
approach a level that, given the time necessary for the processor to process an interrupt, 
monopolizes processor utilization. In fortuitous circumstances a processor may be able to 
process multiple packets during one intemq>t service routine, but this may be offset by the 
30 high rate of packet arrival. Without a mechanism for suppressing or modulating the rate at 
which interrupts are generated from a network inteifece, a network interface capable of 
high performance may overwhelm a host processor. The rate of arrival of packets at a 
network interface circuit may become so high that the processor must spend an inordinate 

2 
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amount of time just servicing the intemipts and processing the packets received in between 
interrupts, thus severely diminishing its ability to perform other tasks. 

Another method by which a host processor may leam of the receipt of network 
traffic is polling. An endstation may, for example, poll a network interface circuit to 
determine if there are any packets to be processed. Polling is ineflBcient, however, unless 
the level of network traffic is relatively high. In addition, if polling should be blocked or 
otherwise become unable to continue operation in existing implementations, network traffic 
may be brought to a standstill. 

Thus, present methods of alerting host processors to the receipt of network traffic 
often fail to provide adequate performance to interconnect today's high-end computer 
systems and high-speed networks. A network inter&ce circuit that cannot make allowance 
for an over-burdened host computer may seriously degrade the computer's performance. In 
particular, the use of interrupts may degrade a host processor's performance during a high 
level of traffic, and polling may be unsuitable for lower levels of traffic. 

SUMMARY 

In one embodiment of the invention a system and method for polling a network 
interface are provided. In this embodiment an interrupt that would normally alert a host 
processor to the arrival of a network packet is suspended during a polling mode of 
operation. Each time the network inter&ce is polled, any waiting packets are processed. If 
a threshold amount of time or a threshold number of packets are received without bdng 
processed, however, intemipts may be enabled to ensure the packets are serviced. Thus, a 
polling mode of operation may be combined with intermpt modulation in one embodiment 
of the invention. 

A network interface receives packets from a network for transfer to a host 
computer. Prior to the commencement of polling, when a packet is received by the network 
interface and transferred to the host computer an interrupt may be generated to alert a host 
processor. However, processing interrupts may cause significant overhead for the 
processor depending upon the level of traffic received at the network interface. Therefore, 
one or more embodiments of the present invention are configured to decrease the number 
of interrupts generated in response to the transfer of network packets without preventing the 
packets from being processed in a timely manner. More specifically, the generation of 
interrupts is suspended during a polling mode of operation. Each time the network 
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inter&ce is polled, received packets may be processed without having to wait for an 
interrupt Thus, in one embodiment of the invention no interrupts are generated during a 
polling mode of operation. 

If polling should fiul or be blocked, however, the generation of interrupts may be re- 
5 enabled. The rate at which interrupts may then be issued to the host computer may be 

modulated in order to ensure that the host computer has time to perform other functions. In 
particular, in one embodiment an interrupt is not issued for a received packet imless a 
minimxmi period of time has passed or a minimum number of packets have been received 
since a previous poll of the networic interface or since a previous interrupt was processed. 

1 0 Each time the network inter&ce is polled, and upon the completion of processing of 

-=^_ ^ interrupt by a host processor, a time counter and/or a packet counter are iiiitializedr^^ 
Illustratively, the counters are set to programmable threshold values representing a 
maximum period of time that is allowed to pass and a maximum number of packets that 
may be received before issuing another mtemq>t After initialization, the counters begm 

15 decrementing toward final programmable values (e.g., zero). As long as poUmg contmues 
in this embodiment, the counters will be repeatedly re-initialized and will therefore never 
expire and no interrupts will be generated. In an alternative embodiment the coxmters are 
initialized to initial values and thereafter incremrat toward threshold values: 

In one embodiment of the invention a polling process or software module operating 

20 on a host compute polls the network interfiEice by examinmg a virtual or "alias'* register 
that mirrors the network inter&ce's status register. Such an alias register serves as an 
alternative path (e.g., address) by \^ch to read the status register. Therefore, vAien an 
indicator in the status register changes state to indicate a specific event or condition in flie 
network interface, the corresponding indicator in the alias register also changes. When the 

25 network interface is polled, if an indicator in the alias register is set to a state indicating the 
transfer of a packet, the polling module processes the waiting packet(s). Becaxise the 
polling module reads the alias register instead of the status register, the alias register is 
cleared each time the poUmg module polls the network interface. When the alias register is 
cleared one or more indicators in the status register may also be cleared, as determined by a 

30 programmable mask. Illustratively, the mask comprises a number of entries, each of which 
corresponds to both an indicator in the status register and a matching indicator in the alias 
register. The value in each mask entry determines v*iether an associated status register 
indicator is cleared vAien a corresponding alias register indicator is cleared. 
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In another embodiment of the invention a feedback indicator is added to or 
associated with the network interface's status register. The feedback indicator helps avoid 
an interrupt-claiming problem that may otherwise occur v/hen the polling module clears the 
status register before an interrupt handler responding to an interrupt can examine the status 
register and determine why it was called. In particular, when an interrupt is generated 
because of a status register indicator (other than the feedback indicator) changing state, the 
feedback indicator is set to a state that indicates an interrupt was generated. Then, although 
the rest of the status register may be cleared by the polling module by the time the interrupt 
handler reads the register, the feedback indicator will reveal that a valid intemipt was 
issued. Without the feedback indicator an error recovery procedure may be initiated, thus 
hindering the operation of the network interface, if the in^friipt handler cannot detemiine 
v/by it was invoked. In this embodiment the polling software may examine the status 
register directly during each poll, or an alias register may be employed as described above. 
If an alias register is used, the mask discussed above is configured so that the feedback 
indicator is not cleared when the alias register is cleared. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 is an intemipt modulator for modulating interrupts generated by a network 
interface circuit in accordance with an embodiment of the invention. 

FIG. 2 is a state diagram depicting the activity of the intemq>t modulator of FIG. 1 
as it enables and disables interrupts in accordance with an embodiment of the invention. 

FIG. 3 is a flow chart depicting one method of operating the interrupt modulator of 
FIG. 1 in accordance with an embodiment of the invention. 

FIG. 4 is a state diagram depicting the use of polling and interrupt modulation to 
decrease the number of interrupts processed by a host computer in accordance with an 
embodiment of the invention. 

FIG. 5 is a diagram of a network interface status register for indicating the 
generation of an interrupt in accordance with an embodiment of the invention. 

FIG. 6 is a diagram of an alias register and mask for use with a network interface 
status register to decrease the number of intermpts processed by a host computer in 
accordance with an embodiment of the invention. 
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FIG. 7 is a flow chart demonstrating one method of decreasing the number of packet 
transfer internets processed by a host computer through polling and interrupt modulation 
in accordance with an embodiment of the invention. 

5 DETAILED DESCRIPTION 

The following description is presented to enable any person skilled in the art to 
make and use the invention, and is provided in the context of particular applications of the 
invention and their requirements. Various modifications to the disclosed embodiments will 
be readily apparent to those skilled in the art and the general principles defined herem may 

10 be qjplied to other embodiments and applications without departing fix>m the spirit and 
scope of the present invention. Thus, the present invention is not intended to be limited to 
the embodiments showii, but is to be accorded the widest scope consistent wifli the 
principles and features disclosed herein. 

In particular, embodiments of the invention are described below in the form of a 

1 5 network interface circuit (NIC) receiving communication packets formatted in accordance 
with certain communication protocols compatible with the Internet One skilled in the art 
will recognize, however, that the present invention is not limited to communication 
protocols compatible with the Internet and may be readily adapted for use with other 
protocols and in conununication devices other than a NIC. 

20 The program environment in which a present embodiment of the invention is 

executed illustratively incorporates a general-purpose computer or a special purpose device 
such a hand-held computer. Details of such devices (e.g., processor, memory, data storage, 
input/output ports and display) are well known and are omitted for the sake of clarity. 

It should also be tmderstood that the techniques of the present invention might be 

25 implemented using a variety of technologies. For example, the methods described herein 
may be implemented in software running on a progranmiable microprocessor, or 
implemented in hardware utilizing either a combination of microprocessors or other 
specially designed application specific integrated circuits, programmable logic devices, or 
various combinations thereof. In particular, the methods described herein may be 

30 implemented by a series of computer-executable instmctions residing on a storage medium 
such as a carrier wave, disk drive, or other computer-readable medium. 
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Introduction 

In one embodiment of the present invention, a network interface circuit (NIC) is 
configured to receive and process communication packets exchanged between a host 
computer system and a network such as the Internet In particular, the NIC is configured to 
5 receive and manipulate packets formatted in accordance with a protocol stack (e.g-, a 
combination of commimication protocols) supported by a network coupled to the NIC. 

A protocol stack may be described with reference to the seven layer ISO-OSI 
(International Standards Organization - Open Systems Interconnection) model fiamework. 
Thus, one illustrative protocol stack includes the Transport Control Protocol (TCP) at layer 
10 four, Internet Protocol (IP) at layer three and Ethernet at layer two. For puiposes of 
^ discussion, the term "Ethernet" may be used herein to refer collectively to die~sQffidanlized 

IEEE (Institute of Electrical and Electronics Engineers) 8023 specification as well as 
version two of the non^standardized form of the protocol. Where different forms of Ae 
protocol need to be distinguished, the standard form may be identified by including the 
15 -SOZJ-' designation. 

Olher embodiments of the invention are configured to work with commimications 
adhering to other protocols, both known (e.g., Appletalk, IPX (Intemetwoik Packet 
Exchange), ATM (Asynchronous Transfer Mode) etc.) and unknown at the present time- 
One skilled in the art will recognize that the methods provided by this invention are easily 
20 adaptable for new commimication protocols. 

In addition, the processing of packets, modulation of interrapts, and polling 
operations described below may be performed on communication devices other than a NIC. 
For example, a modem, switch, router or other communication port (e.g., serial, parallel, 
USB, SCSI) or device may be similarly configured and operated. Although information is 
25 conveyed in packet form in one or more embodiments of the invention described below, in 
other embodiments "packets" may comprise other aggregations of data or information. For 
example, an embodiment discussed below may be applicable to a disk controller (e.g., for a 
magnetic or optical disk) or other media controller that receives or processes data in units 
other than packets. 

30 In previous implementations of network interface circuits an interrupt may be 

generated by the NIC for every, or almost every, packet transferred by the NIC to a host 
computer. With such a NIC, as the level of traflSc received from a network increases a host 
processor responsible for process network traffic may become unduly burdened by the 
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processing requirements of so many interrupts. Therefore, various embodiments of the 
invention discussed below provide methods of modulating, limiting or suppressing the 
issuance of interrupts to a host computer system in response to the receipt of packets from a 
netwoik. 

S Illustratively, different embodiments of the invention are directed to different levels 

of network traffic. In particular, as network trafiBc increases, more and more interrupts may 
need to be suppressed. However, as this is done a host processor may encounter more and 
more packets to be processed during each interrupt. Therefore, for even higher levels of 
network traffic a polling mode of operation may be initiated in order to eliminate the need 
10 for interrupts altogether. 

In a polling mode of operation ints^pts may be completely suppressed as long as 
the polling module (e.g., software operating on a host computer) continues to operate with 
the desired frequency. Intemipts may be re-enabled, with or without modulation, if the 
polling module is blocked or oth^wise ceases to function. 

15 

An Interrupt Modulator for Moderate Network Traffic 

In one embodiment of the invention an intemq)t modulator is provided for 
modulating the rate at which interrupts are issued to a host computer in response to the 
transfer of packets by a network interface circuit (NIC). In this section, an intCTupt 
20 modulator and methods of modulation are described that are particularly suitable for 
moderate levels of traffic and beyond. 

Defining the scope of a particular level of traffic, Aether "light,'* "moderate," 
"heavy" or otherwise, is necessarily imprecise. However, one method of classifying a level 
of traffic may take into account both the number of packets received at the network 
25 interface and the power or capability of a processor that will process the packets. This 
method takes into account the fact that a faster or more capable processor may be able to 
process a greater number of packets in a given period of time than a slower or less capable 
processor. In other words, receiving one million packets per second and an interrupt for 
each packet may seem like a heavy load to one processor, but may place little burden on a 
30 faster processor. 

In order to take into account both the rate of packet transfers to a host computer and 
a host processor's speed, the level of traffic received at the network traffic may be 
measured by the number of packets processed each time an interrupt from the networic 
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interface is serviced. Typically, a network interface circuit issues an interrupt to a host 
processor when a packet arrives from a network and is transferred to the host computer. 
Depending upon the speed or configuration of the processor, it may not be able to 
inunediately perform the necessary interrupt processing before another packet is received 
5 and another interrupt is issued. Thus, by the time the processor actually responds to the 
first intermpt, it may end up processing a number of packets that arrived soon after the first. 
If, on the other hand, the processor is very fast, it may be able to respond to each individual 
interrupt in such a timely manner that it rarely, if ever, processes more than one packet at a 
time. 

1 0 Therefore, for purposes of describing the level of traffic received at a network 

interface cin:uit--m:^ present embodiment of the invention, a moderate load may be 
considered to exist when a host processor processes approximately ten packets during an 
interrupt. If less than ten packets are processed in an interrupt, the traffic level may be 
considered light. And, a heavy load may be marked by the processing of approximately 

1 5 fifty packets during an interrupt service routine. These packet measures may be averages or 
median values taken over a given period of time or may be instantaneous measurements 
made during the processing of an individual interrupt. In addition, these figures are not 
rigid and may be altered in accordance with factors such as the size and types of packets 
(e.g., in terms of protocols). 

20 In this section a method of modulating intemq^ts generated in response to the 

receipt of a moderate level of traffic is described. The following section describes a 
method of modulating or suppressing interrupts in a heavy traffic environment. The 
interrupt modulators and methods of modulating interrupts described in these sections may 
also be applied to modulate the rate of intemq>ts issued in response to the transmission of 

25 packets from the network interface circuit to a network. 

As already described, in some network interface circuits an interrupt might be 
issued to a host computer for every packet received from a network or transferred to the 
host computer. The faster the rate at which packets are transferred, the more time a host 
processor must spend handling intermpts associated with the networic traffic and the less 

30 time that the processor may spend on other tasks. By modulating the rate at v^ch 

interrupts are issued to a host computer bom a conmiunication device such as a network 
inter&ce circuit, the ratio of intermpts to packets may be decreased fix)m 1:1 to 1:N, v^ere 
N>1 . Decreasing the number of network interface interrupts that a host computer must 
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respond to allows it to be more responsive to other tasks (e.g., user activity) and may 
decrease the amount of processor time used to process network traffic. In particular, once 
network traffic increases to what may be considered a moderate level, a host processor will 
likely benefit from a decrease in the number of interrupts that must be handled. 
5 In one embodiment of the invention interrupts normally generated when packets are 

received by a NIC and transferred to a host computer are altematingly disabled and 
enabled. In particular, after one interrupt is issued to and serviced by a host processor, 
another interrupt is not generated until a predetermined period of time has passed or a 
specified amount of network traffic has been sent to the host computer system. In this 

10 embodiment a time counter may be used to track the passage of time (e.g., as indicated by a 
clock signal) and/or a packet counter may be used to track the transfertif packets to the 
host. In an alternative embodiment of the invention a content counter may be used to track 
the amount of traffic sent to the host in units other than packets (e.g., bytes, datagrams). 

Illustratively, the time counter and packet counter are set to threshold values after a 

15 host computer processes an intemq)t Suitable threshold values, which may be stored in 
progranunable registers or other data stmctures, are twenty microseconds of time and seven 
packets for a moderate level of traffic. Thereafter, the time coimter decreinents (e.g., 
counts .down toward zero) in response to a clock signal or other means of noting the 
passage of time, and the packet counter decrements in response to a packet transfer signal 

20 or other indicator that a packet was transferred to the host computer. A packet transfer 

signal may, for example, be generated by a NIC module responsible for copying a packet to 
host memory. Until either of the time counter or packet counts reaches zero or some other 
final value, which may be stored in a register or other progranunable data storage unit, an 
interrupt will not be generated in response to the transfer of a packet. After a final value is 

25 reached, an interrupt may be generated for a packet transferred after the last interrupt was 
processed by the host computer. 

In one embodiment of the invention the programmable threshold time and packet 
values may be increased as the rate of packets arriving at the network interface increases or 
the number of packets processed during each interrupt increases. And, although the 

30 counters decrement &om threshold values toward final values (e.g., zero) in this 

embodiment of the invention, in an alternate embodiment ibsy are set to initial values (e.g., 
zero) and thereafter incremented toward their threshold values. 

10 
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U.S. Patent 5,659,758 (the "'758 patent* 0, issued on August 19, 1997, describes an 
Intemipt Modulator for Receiving Bursty High Speed Network Traffic and is hereby 
incorporated by reference. The '758 patent describes the use of counters that are reset upon 
the issuance of an interrupt to a host computer. In other woids, in the '758 patent a time or 
5 packet counter is reset at the time an interrupt is generated by a network interface and 
thereafter increments — even during the servicing of the interrupt 

Intermpt modulation according to the present invention differs from that of the *758 
patent in how the time and packet counters are reset In particular, rather than being reset at 
the time the interrupt is issued, in a present embodiment of the invention the coimters are 

1 0 not reset until after the host computer processes an intermpt As described above, in one 
embodiment of the invention a second intones not initiated by a network interface until 
a minimum period of time passes or a specified number of packets are received after a host 
processor completes servicing a first interrupt One skilled in the art will recognize that the 
present scheme provides additional time separation between successive intemQ)ts and thus 

1 5 further decreases the amount of host processor time expended in servicing int^Tiq>ts from 
the network interface. Under the '758 patent, if a host processor reqmres nearly a frill 
threshold of time (e.g., twenty microseconds) to finish its processing of one interrupt, 
interrupts may be enabled and an interrupt issued shortly after the first one is serviced. 
FIG. 1 is a diagram of an interrupt modulator for a NIC according to one 

20 embodiment of the invention. In this embodiment time and packet counters are set to their 
threshold values (e.g. twenty microseconds and seven packets, respectively) after an 
interrupt is processed by a host computer and then decremented in accordance with the 
passage of time and the transfer of packets. A counter expures when it reaches a final value 
(e.g., zero), at which time another intermpt may be generated. Although threshold values 

25 of approximately twenty microseconds and approximately seven packets are employed in 
embodiments of the invention discussed below, in alternative embodiments a wide range of 
thresholds will be suitable. In particular, one network enviromnent in which an 
embodiment of the invention may be practiced (e.g., such as the Internet) employs Ethernet, 
IP and TCP protocols, respectively, at layers two, three and four of an associated protocol 

30 stack. In this enviroiunent a range of twenty to fifty microseconds may be appropriate for a 
time counter and a range of four to ten packets may be appropriate for a packet counter. 

Suitable thresholds may be deteruMned in accordance with the protocols to which 
packets received at a particular NIC conform or some other characteristic of a particular 
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network environment Some protocols may be able to function properly even when the 
processing of packets and intenrupts is delayed longer than seven packets or twenty 
microseconds. For example, the Network File System (NFS) protocol may be able to use a 
time threshold of approximately one millisecond and a packet threshold of approximately 
5 fifty. 

In the illustrated embodiment of the invention, interrupts are transmitted to a host 
processor by a PCI (Peripheral Component Interconnect) bus. In particular, the issued 
interrupt corresponds to the PCI INTA signal that may be generated in response to the 
transfer of a packet from a network interface to a host computer. 

10 In FIG. 1 , interrupt modulator 100 includes time counter 102 and packet counter 

106. '^ne counter 102 is associated with one or more time threshold registers (e.g., 
threshold registers 104a, 104b) vMch store threshold time counts to which time counter 
102 may be set when initialized or re-initialized. Packet counter 106 is associated with one 
or more packet threshold registers (e.g., threshold registers 108a, 1 08b) which store 

15 threshold packet counts to vMch packet counter 106 may be set when initialized or re- 
initialized. 

The time threshold registers and packet threshold registers depicted in FIG. 1 are 
implemented m programmable memory (e.g., register, RAM, flash memory). Thus, they 
may be set or modified by software (e.g., a device driver) operating on a host computer. As 

20 depicted in FIG. 1 , multiple threshold registers may be coiq)led to a time and/or packet 

counter in order to allow the counters to be reset to different values depending on the level 
of netwoiic traffic. In particular, different threshold values may be desirable depending on 
the level of traffic received at the NIC or processed by a host processor. The time and 
packet counters may therefore be re-initialized to different thresholds as the traffic 

25 fluctuates. An intermpt modulator is not limited to a particular number of threshold 
registers and may include any munber of them greater than or eqvial to one. In another 
alternative embodiment, threshold time and/or packet counts are stored in read-only 
memory. 

Time counter 102 and packet counter 106 may be reset (e.g., initialized) to the 
30 values in a time threshold register and packet threshold register upon initialization (e.g., 
power on) of the NIC. They may also be reset when a host computer served by the NIC 
finishes processing an interrupt^ as described below. 

12 
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Clock signal 1 10 is coupled to time counter 102 and may be used for timing 
purposes. Time counter 102 may be decremented or incremented for each clock cycle or 
for a combination of cycles carried by clock signal 1 10. In the presently described 
embodiment time counter 102 is decremented for each unit of time (e.g., microsecond) 
S signaled or indicated by clock signal 110. 

Packet transfer signal 112 signals the transfer of a packet from the network interface 
to a host computer. Packet transfer signal 1 12 is thus coupled to packet counter 106 and 
status register 1 14. Packet transfer signal 1 12 may be generated by the NIC module that 
transfers the packet into host memory or some other module. 
1 0 Illustratively, status register 1 14 is comprised of one or more status indicators. In 

one embodiment of the invention a status indicator may be set in response to an action, 
occurrence or error in tiie NIC. As one skilled in the art will appreciate, a PCI INTA 
interrupt may be generated in a previous network inter&ce circuit each time a status register 
indicator is set (e.g., stores a value of one). As described herein, however, interrupt 
15 modulator 100 is designed to modulate those interrupts associated with the receipt and/or 
transmission of a network packet by the host. In other words, interrupts caused by the 
transfer of packets from a network to a host computer may be siq>pressed until a time or 
packet counter exceeds a predetermined value, but other types of interrupts may not be 
suppressed. In particular, one or more error conditions (e.g., incomplete packet, out of 
20 order packet, coimter overrun) may be permitted to generate interrupts as usual. 

Final time register 1 16 and final packet register 122 store final values (e.g., zero) for 
comparison to time counter 1 02 and packet counter 106 and for determining when 
interrupts should be enabled or re-enabled. In the illustrated embodiment of the invention 
these registers are progranunable data storage traits (e.g., RAM, flash memory). 
25 When initialized, time counter 102 is set to the threshold value stored in time 

threshold register 1 04a (e.g., or an alternate time threshold register such as register 1 04b). 
As the time coimter is decremented in response to clock signal 1 1 0, it is compared to the 
value in final time register 1 16 by comparator 118. If time coimter 102 is decremented to 
or beyond the value in final time register 116 (e.g., indicating the passage of at least twenty 
30 microseconds of time), then time expired signal 120 is activated. The value stored in time 
threshold re^ster 104a may be modified (e.g., increased) as ttie rate of receipt of network 
trafBc increases. Or, as shown in FIG. 1 , a different threshold value may be loaded from a 
different time threshold register depending upon the level of traffic (e.g., number of packets 
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processed in an interrupt, number of packets received in a given period of time). The 
determination of which time threshold register's value to use for initializing time counter 
102 may be made on the basis of the amount of traffic being transferred to the host 
computer. The value in final time register 1 16 may also be altered. 
S Similarly, when packet counter 106 is initialized, it is set to the threshold value 

stored in packet threshold register 1 08a (or an alternate packet threshold register such as 
register 108b). As the packet counter is decremented in response to packet transfer signal 
1 12, it is compared to the value in final packet register 122 by comparator 124. If packet 
counter 1 06 is decremented to or beyond the value in final packet register 122, then packets 

1 0 exceeded signal 1 26 is activated. The value stored in packet threshold register 1 08a may be 
modified (e.g., increased) as thej^te of receipt of network traffic increases. Or, as shown 
in FIG. 1 , a different threshold value may be loaded fix>m a difforent packet thi^old 
register depending upon the level of traffic (e.g., number of packets processed in an 
interrupt, number of packets received in a given period of time). The value in final packet 

1 5 register 122 may also be altered. 

If either time expired signal 120 or packets exceeded signal 126 is activated, OR 
gate 128 is enabled and interrupt enabled signal 130 of AND gate 132 is activated. The 
other input to AND gate 132 is provided by status register 1 14 and is activated when a 
status bit is set in response to packet transfer signal 1 12. Thus, interrupt signal 134 (e.g., 

20 PCI INTA) is activated only when a packet is transferred and interrapts are ^labled because 
of the expiration of time counter 102 or packet counter 106. 

In an alternative embodiment of the invention the initial and final time or packet 
values may be exchanged. In othar words, Ihe time threshold registers and packet threshold 
registers in FIG. 1 may be swai^ped with final time register 1 16 and final packet register 

25 122, respectively. Thus, in this embodiment a time and/or packet counter is initialized to 
an initial value (e.g., zero) and then incremented toward a threshold value. 

In the illustrated embodiment of the invention interrupt signal 134 is received by a 
processor (e.g., a SPARC™ processor by Sun Microsystems, Inc.) in a host computer. As 
one skilled in the art will recognize, status register 114 (e.g., a status register indicator 

30 corresponding to packet transfer signal 1 12) is cleared by the host processor when it 

finishes processing the intemq)t signal. In response to the clearing of the status indicator, 
time counter 102 and packet counter 106 are re-initialized. 

14 
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Resetting the time and packet counters after an interrupt is processed by a host 
processor allows the host processor to perform other functions and duties for what may be a 
significant period of time before having to process another intemq)t associated with the 
transfer of a packet, hi particular, approximately twenty microseconds must pass or 
5 approximately seven packets must be received by the NIC in this embodiment before 
another packet-transferred interrupt is sent to the host processor. 

One skilled in the art will recognize that the interrupt modulation mechanisms and 
methods described in this section may be applied in communication devices other than a 
network interface circuit. In particular, the mechanisms and methods may be implemented 
10 in gateways, routers, bridges, modems and other conmiunication devices that receive 
packets. Input and output devices, such as media controllers, may also benefit from the 
disclosed interrupt modulation techniques. 

FIG. 2 is a state diagram demonstrating one set of states, and transitions between 
such states, that may be employed in the embodiment of the invention dq)icted in FIG. 1 . 
IS As described aboye, intermpts associated with the transfer of packets from a network 

interface may be either disabled or enabled by intermpt modulator 100. Thus, two primary 
states exist in FIG. 2 - interrupt disabled state 202 and interrupt enabled state 204. 
Illustratively, in interrupt disabled state 202 an interrupt is suppressed that may otherwise 
be generated in response to the transfer of a packet In interrupt enabled state 204, an 
20 interrupt that may be generated in response to the transfer of a packet is not suppressed. 

Within interrupt disabled state 202 interrupt modulator 100 may be in either 
initialize coimter state 206 or decranent counter state 208. In particular, in state 206 a 
counter (e.g., time counter 202 and/or packet coimter 206 from FIG. 1) is initialized to an 
initial, or threshold, value. In decrement counter state 208 a time counter, packet counter or 
25 other counter decrements. For example, a time counter may decrement in response to a 
clock signal or a packet counter may decrement in response to the arrival or transfer of a 
packet In an altemative embodiment of the invention in which coimters increment toward 
threshold values rather than decrement from them, state 208 is an increment counter state. 
In the illustrated embodiment of the invention intenrupt modulator 100 changes 
30 from an initialize counter state to a decrement counter state via transition 210 automatically 
upon the storing of an initial value in a counter. Alternatively, this transition may occur in 
response to receipt of a time signal or receipt of a packet 
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While in decrement counter state 208, the interrupt modulator may transition to 
interrupt enabled state 204 through transition 212. In a present embodiment of the 
invention transition 212 is initiated when a counter reaches a final value, as described 
above in conjimction with FIG. 1 . 
5 Transition 214, from interrupt enable state 204 to initialize counter state 206, may 

be initiated when a host processor completes processing an interrupt generated during 
interrupt enable state 204. In the presently described embodiment of the invention, the 
completion of interrupt processing may be indicated by the clearing of one or more status 
indicators in a status register. 
10 Finally, in one alternative embodiment of the invention an interrupt modulator may 

transition from decrement counter state 208 to initiali^rSSunter state 206 via transition 
216. Transition 216 may mdicate that the status register was read (e.g., because of an 
intem4)t associated with an event other than the receipt of a packet from a network). In 
particular, an interrupt may be generated by the NIC because of an error condition. An 
1 5 interrupt service routine may then be called to handle the reported error and may also 
process any packets that have been received since the last interrupt By processing any 
waiting packets the situation after the processing of an interrupt associated with an error 
condition is similar to the situation that exists after a host processor finishes processing an 
interrupt associated with a packet transfer. Therefore, the counter(s) maintained by the NIC 
20 may be re-imtiali2»d as though a intraupt associated with Ae normal transfer of a packet 
had just been processed. 

FIG. 3 is a flow chart demonstrating one method of modulating interrupts witii 
interrapt modulator 100. State 300 is a start state, vAnch may correspond to the application 
of power to a network interface that includes interrupt modulator 100. Start state 300 may 
25 alternatively comprise the processing, by a host processor, of an interrupt generated in 
response to the transfer of a packet by the network interface. 

In state 302, time and packet counters are initialized in response to a power-on 
condition or the completion of processing of an interrapt by a host processor. Illustratively, 
a time counter is set to twenty microseconds (or other suitable programmable time period) 
30 and a packet counter is set to seven packets (or other suitable programmable number of 
packets). After initialization, and as described below, the time and packet counters will 
decrement toward programmable final values (e.g., zero microseconds and zero packets, 
respectively). In one alternative embodiment of the invention time and packet counters are 
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set to zero or other initial values in state 302 and then subsequently incremented fiom these 
values toward their threshold values. 

hi state 304, interrupts associated with the transfer of packets from a network 
interfiace are temporarily disabled. Certain steps toward the issuance of an intemipt may 
5 still be performed in response to the transfa of a packet, such as the settmg of an mdicator 
in a status register. As described below, however, no packet transfer interrupt will be 
transmitted to a host processor until either the time or packet coimter reaches its threshold 
value. 

In state 306, one or both of the time.and packet counters decrement (e.g., increment 
10 negatively, or toward zero). In particular, the time counter will generally contmuously 
decrement, from the time it^is initialized, until it is re-initialized. It may, however, be 
halted or su^nded (e.g., cease deorementing) when interrupts are enabled. After an 
intermpt is processed the time counter is re-initialized to a threshold value and once again 
begins decrementing. A packet counter, however, decrements in response to an event that 
15 is less certam than the passage of time - the transfer of a packet from the network mto&ce. 
Illustratively, for each packet transferred by the network interface to a host computer the 
packet counter count decreases by one. 

In state 308, it is determined whether one or both of the time and packet counters 
have reached their final values. As long as neither of the counters has reached its final 
20 value, the illustrated procedure returns to state 306 to continue deorementing the counters. 
Once a counter has reached its threshold, however, the procedure continues at state 310. 

In state 310, intemqpts associated with die transfer of network packets are cabled 
because one or both of the time and packet counters have reached their threshold values. 
Illustratively, the next packet that is transferred to the host computer will result in the 
25 transmission of an interrupt to a host processor. Alternatively, if one or more packets were 
received at the network interface (e.g., for transfer to the host computer) since the last 
intermpt, then an interrupt may be issued close in time to the beginning of state 3 1 0. 

After an interrupt is issued during or following state 3 1 0, interrupt modulator 1 00 
detects the completion of interrupt processing (e.g., by detecting the clearing of the status 
30 register indicator that was set when a packet was transferred). At this time the counteis are 
re-initialized and the procedure continues as indicated above. The illustrated procedure 
ends at end state 3 12. 
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In the procedure described above, intemq>ts fiom the network intei&ce that are 
associated with the transfer of packets to or from a network are modulated. Other 
interrupts, such as those reflecting an error condition within the network interface or an 
invalid packet, may still be issued as normal. In another embodiment of the invention, 
5 however, one or more interrupts other than packet arrival interrupts are also modulated. 

Suppressing Interrupts Duri ng Heavy Network Traffic 

In the previous section an interrupt modulator and methods of modulating interrupts 
for packets transferred by a network interface during moderate or comparable levels of 

1 0 trafBc were presented. Such an interrupt modulator may use a time counter and/or a packet 
counter to temporarily disable and enable the generation of intemq>ts fiom Ae network 
interface to a host computer processor. As a result, the number of intemq>ts that are 
generated by the interrupt modulator and that must be serviced by the host processor may 
be significantly decreased. By spending less time servicing interrupts, the host processor 

1 5 may be more responsive to substantive tasks. Advantageously, even though an interrupt 
designed to signal the arrival of a packet at a host computer from a networic interface may 
be temporarily suppressed, the modulation scheme ensures that packets are processed in a 
timely fashion. 

As the rate of packet arrival increases, however, each time that the processor 
20 responds to an intermpt it may have more and more packets to process. Or, the rate of 

packet arrival at the host may be so high as to generate numerous interrupts despite the use 
of a time or packet counter. Either way, the benefits of interrupt modulation may be 
somewhat attenuated in an environment of very heavy traffic. As described previously, in 
one embodiment of the invention a heavy traffic environment at a network interface circuit 
25 may encompass situations in which a host processor processes approxihiately fifty packets 
each time it responds to an interrupt issued in response to the receipt of a packet 

When packets are transferred from a network interface at a very high rate, a packet 
comiter's threshold may be quickly surmounted each time it is reset Each time the 
threshold is exceeded another interrupt would then be generated to a host processor. Of 
30 coiurse the packet counter threshold may be set to a relatively high value in response (e.g., 
by loadmg a threshold value from a different packet threshold register), but if the transfer 
rate remains very high then each time the processor receives an interrupt it may expend an 
inordinate amoimt of time processing a large number of packets. Some conununication 
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protocols may not be able to adequately function in such an environment. Qr» if die rate of 
packet transfer to the host computer decreases precipitously after the packet counter 
threshold is increased, then the next interrupt, and the subsequent processing of one or 
more packets, may be delayed. 
5 Even the use of a time coimter may not alleviate the problems associated with heavy 

traffic levels. In particular, if the time counter has a relatively high time threshold, the 
number of packets transferred by a network interface before the threshold is exceeded may 
again require the processor to spend a significant period of time processing the packets 
when an intemipt is generated. If the time threshold is set to a low value (e.g., by using a 

1 0 different lime threshold register), then the processor may be over-burdened with interrupts 
- similar to the result of employing a low packet-eounter threshold. 

Thus, in heavy traffic the amount of time a host processor may spend processing 
packets or interrupts may degrade a host computer's responsiveness to other tasks. When 
the amount of network traffic (e.g., packets) received at a network interface or other 

1 5 communication device reaches a high level, some mechanism for alerting a host computer 
to the transfer of packets, other than interrupts, may be more efficient. 

Therefore, in one embodiment of the invention a polling mode of operation is 
enabled for a network interface or other communication device that receives a large amount 
of irafTic (e.g., packets). In this embodiment the network interface is regularly polled to 

20 determine if any packets have been transferred to a host computer or are ready to be 

processed by a host processor. If so, the packets may then be processed without incurring 
the overhead associated with dispatching an interrupt. The use of polling may, however, be 
supplemented with intemq>t modulation. In particular, an intemipt modulator may 
suppress intemq)ts as long as the network interface is polled on a recurring basis. If, 

25 however, polling operations are stalled or blocked, an interrupt modulator may ensure that 
intermpts are periodically generated so that the host processor will attend to received 
packets in a timely manner. 

This section should therefore be imderstood in light of an intemipt modulator and 
methods of modulating interrupts described in the preceding section. Likewise, concepts 

30 introduced in this section may be applied in whole or in part to the system and methods of 
interrupt modulation discussed in the previous section. 

As discussed previously, traffic levels in this embodiment may be defined by the 
number of packets that are processed each time a host processor responds to an intermpt. 
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In particular, if approximately fifty packets are processed during an interrupt the traffic may 
be considered heavy. In another embodiment of the invention a measure of network traffic 
may consider the size and/or type of packets, not just the number of packets. 

In one embodiment of the invention a network interface is repeatedly polled by 
5 software operating on a host computer (e.g., a program module or other series of computer- 
executable instmctions). ThefirequencyofpoUingmay beontheorderofonceeveiy 500 
to 1000 microseconds. The polling software may, for example, comprise part of a device 
driver for the network interface. Further, it may execute as a thread on a processor such as 
a SPARC™ processor by Sim Microsystems, Inc. As one skilled in the art will recognize, 

10 an executable thread may be blocked on a condition variable in between polling operations. 
In^e. embodiment the polling software may detect the transfer of a packet by 
examining a status register of the network interface or an indicator (e.g., bit) in the status 
register. Illustratively, the indicator that is checked is changed from a first state to a second 
state in response to the transfer of a packet and is reset to the first state after being polled. 

IS In an embodiment of the invention in \^ch polling is supplemented by interrupt 

modulation, each time the software polls the network inter&ce an interrupt modulator is re- 
initialized (e.g., its time and/or packet counters are reset to threshold values). Therefore, as 
long as polling.continues the coimters are repeatedly re-initialized and any interrupts that 
may otherwise be generated because of the receipt of network packets are forestalled. 

20 In particular, if the polling module is blocked a time coimter or a packet counter 

within the interrupt modulator may reach its final value. An interrupt is then generated if 
any packets were transferred since tiie last polling operation or intemqpt The threshold 
values for the counters in this embodiment may be higher than the threshold values 
described for embodiments of the invention discussed in conjunction with FIGs. 1-3. For 

25 example, in a network environment such as the Internet, in which packets conform to the 
Ethernet, IP and TCP protocols, a suitable range of time thresholds is one to five 
milliseconds and a suitable range of packet thresholds is 500 to 2500 packets. In particular, 
in one embodiment of the invention a time counter threshold may be approximately two 
milliseconds and a packet counter threshold may be approximately one thousand. 

30 Other values may be suitable in other embodiments of the invention and in different 

network or operational environments. And, threshold values may be adjusted as the 
amount of traffic received firom a network fluctuates. As described previously, different 
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threshold registers may store different threshold values for re-initializing time and/or packet 
counters during different levels of trafiQc. 

As described above, a polling operation may be conducted by a thread or other 
execution module in a multi-tasking enviroimient. A thread may, for example, be blocked 
5 on a condition variable vAxtn not polling. The thread may be released to execute, however, 
with a predetermined or variable (e.g., progranunable) frequency, such as 1000 to 2000 
times per second. The tiining of each polling operation may be determined by the passage 
of time reflected by an interrupt modulator's time counter or a separate timer maintained by 
the polling software or host computer. Advantageously, the use of a thread or other process 

1 0 or module that can remain dormant in between polling operations avoids the processing 
overhead (e.g., loading, initialization, context switching) associated^widi a module that 
must be loaded into memory each time it is to execute. In one alternative embodiment, 
however, the polling software constitutes a series of executable instmctions that are loaded 
and executed each time the network inter&ce is to be polled. In other words, in this 

1 5 alternative embodiment the polling software terminates after each polling operation rather 
than simply entering a suspended state. 

Polling may begin when a particular level of network traffic is detected (e.g., fifty 
packets are processed in a single servicing of an interrupt). As one alternative, polling may 
begin when a host computer processor's load reaches a particular level (e.g., ninety percent 

20 utilization). 

As described above, polling software may be prevented fix)m executing or from 
completing execution. If an interrupt modulator's counter reaches its final value before the 
pollmg software can finish and reset the coimter, interrupts may be enabled. Interrupts may 
then be repeatedly disabled and enabled (as discussed in the previous section) if the polling 

25 software remams unable to execute. When the polling software recovers it may resume 
polling - especially if the level of network traffic is still heavy. Alternatively, the network 
interface may transition from a pollmg mode of operation to interrupt modulation if the . 
level of network traffic has fallen. This transition may occur whenever the level of traffic 
falls, not just after the polling software is blocked. Alternatively, a transition from pollmg 

30 mode back to interrupt modulation may occur if the software polls a predetermined number 
of times without retrieving any packets (or less than a threshold number of packets). As 
part of a transition between different modes of operation, different time and/or packet 
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thresholds fix>m different threshold registers may be used to initialize the time and packet 
counters. 

FIG. 4 is a state diagram illustrating the operation of one embodiment of the 
invention for conducting polling operations with or without internet modulation. Two 
5 primary states are represented in FIG. 4 - interrupt disabled state 402 and intemqit enabled 
state 404. It is envisioned that disabled state 402 will be the principal state for a network 
interface receiving a very high number of packets. 

Within interrupt disabled state 402 are three sub-states, pollmg state 406, initialize 
counter state 408 and decrement coxmter state 410. Ihiring polling state 406, a network 
1 0 interface is polled to determine if any packets were transferred since the previous poll (or 
interrupt). In one method of polling a network interface, described in detail below, a status 
register of the network int^&ce is exanuned by a polling module operating on a host 
computer. Illustratively, the status register comprises one or more indicators that change 
state depending on an event or condition within the network inter&ce. One such indicator 
1 5 may reflect the transfer of a packet 

In initialize counter state 408, one or more coimters are initialized (e.g., set to their 
threshold or other initial values). As described previously, the interrupt modulator may 
employ a time counter and/or a packet counter to determine when intemq>ts should be 
enabled (e.g., in the event that polling is blocked). Also, polling software or a host 
20 computer may maintain a sq>arate polling timer to determine when the network interface 
should be polled. 

In decrement coimter state 410 a time and/or packet counter are decremented toward 
zero. In addition, a polling timer described above for timing each polling operation may be 
incremented or decremented (e.g., depCTiding \xpon whether it is set to a threshold value or 
25 an initial value such as zero). Although time and packet counters are described as 

decrementing (e.g., incrementing in a negative direction from a threshold value toward 
zero) in the presently described embodiment, in an alternative implementation the counters 
are set to initial (e.g., zero) values and increment toward their threshold values. 

A number of transitions are illustrated in FIG. 4 for changing from one state to 
30 another. Transition 412, from polling state 406 to initialize counter state 408 may occur 
after the network interface has been polled. Transition 412 may also be initiated when a 
polling module needs to reset a counter during a poll. For example, a large number of 
packets may need to be processed during one poll, thus requiring a relatively large amount 
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of processor time. In order to fend off an intentipt that would be issued after tiie expiration 
of a counter, the polling module may suspend its operation long enough to re-initialize one 
or more counters. 

After resetting a counter, decrement counter state 410 is entered via transition 414. 
5 Transition 414 may represent an event (e.g., receipt of a packet) that signals the need to 
begin counting packets or time in order to either enable interrupts or poll the network 
interface again. Illustratively, however, transition 414 occurs automatically upon the re- 
initialization of the counters. 

From decrement counter state 410, polling state 406 may be entered because a 

1 0 polling timer expires or reaches its threshold, as represented by transition 416. A polling 
timer's threshold is preferably lower than the interrupt modulator's time threshold to reflect 
the preference for a polling operation over the generation of an interrupt. If, however, the 
lime counter expires or reaches its final value before a polling operation can be completed 
(after which the time counter is re-initialized), transition 41 8 illustrates the entry into 

1 5 interrupt enabled state 418 fi-om decrement counter state 41 0. Transition 418 may also be 
initiated by the receipt of a threshold number of packets. From interrupt enabled state 404, 
initialize counter state 408 is entered after an intermpt is serviced by a host processor, as 
indicated by transition 420. 

Polling state 406 may proceed directly to interrupt enabled state 404, via transition 

20 422, if the polling software is blocked or otherwise prevented from completing its 
execution. To enable this transition, the time and/or packet counters employed by an 
interrupt modulator may continue to decrement during polling state 406. Transition 422 
may therefore be very similar to transition 4 1 8 except for the state fix)m which the 
transition occurs. 

25 Finally, in one embodiment of the invention transition 424 from decrement counter 

state 41 0 to initialize counter state 408 may occur due to the issuance of an interrapt 
associated with an event other than the receipt of a packet from a network (e.g., such as an 
error). 

In one embodiment of the present invention a polling operation comprises an 
30 examination of a network interface's status register. As mentioned above and as known to 
those of ordinary skill in the art, a network interface may employ a status register or other 
data structure to signal a condition or action within the interface. A status register may, for 
example, comprise a ntunber of status bits or indicators related to the receipt and/or 
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transmission of packets by the network inter&ce. Illustrative indicators related to packet 
reception include a packet transfer indicator^ an overflow indicator (e.g., to indicate that a 
packet was dropped), one or more roll over indicators (e.g. to indicate the roll over of 
counters that track events such as packet receipt, CRC errors and length eirors), etc. 

5 Illustrative indicators related to packet transmission include a packet transmission 

indicator, an underflow indicator (e.g., to indicate that an incomplete packet was dropped), 
a packet oversize indicator, and one or more roll over indicators (e.g., to indicate the roll 
over of counters tracking transmission errors). Each indicator is generally in a first state 
(e.g., it stores a first value, such as zero) under normal circumstances and during the NIC*s 

0 inactivity and may be reset to the first state upon initialization of the network mterface or 
some other event An indicator may be set to a second sta^e.g., store a second value, 
such as one) in response to a particular event or condition associated with the indicator. 

For example, a packet transfer indicator may be set to its second state when a packet 
is received from a network and is transferred to a host computer. A packet transmission 

5 indicator may be set to asecond state when apacket is transmitted firam the network 
inter&ce to the network. Yet another bit or indicator may be set to its second state in 
response to an error condition (e.g., receipt of an out-of-oider packet, error in receiving a 
p£u:ket). 

When an indicator in a status register is set to its second state, an intermpt may be 
} automatically issued to a host processor. An intermpt service routine (ISR) is then 

executed by the host processor to determine the cause of the interrupt (e.g., packet transfer, 
packet transmission, error). The ISR may then perform some functioii in response to the 
interrupt (e.g., process a received packet through its protocol stack, execute an error 
recovery procedure). In a typical implementation of a status register, an indicator that 
5 causes the generation of an interrupt is returned to its first state by the intermpt service 
routine. Further, all of the status indicators, not just the one that caused the intermpt, are 
generally cleared (e.g., returned to their first state) when the ISR reads the status register. 

For a network interface operating in an enviroimient of heavy traffic, a problem 
associated with the claiming of interrapts may arise. Specifically, an intermpt service 
5 routine called in response to an mtermpt (e.g., signaling the transfer of a packet) may find 
that the status register has aheady been cleared. The ISR thus carmot determine why the 
intemipt was issued. As a result, it may appear that the ISR was called by mistake and this 
may be interpreted as a severe error in the operation of the network interface. The network 
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interface may then undergo re-initiaiization or a diagnostic routine in the hope of clearing 
the assumed problem. This naturally has a deleterious effect i^n the processing of 
network traffic and the operation of the network interface. 

An embodiment of the present invention that uses polling may not be immune to 
5 this problem, hi particular^ in a present embodiment polling software checks for the 

transfer of a packet by examinmg a status register's packet transfer indicator. Because the 
polling software may clear the status register or packet transfer indicator in conjunction 
with this examination, an ISR called in response to an intermpt caused by the packet's 
transfer may be too late to determine the cause of the interrupt, thus leading to some form 
10 of error recoveiy . 

hi one embodiment of Jthe invention this "interrapt-claiming" problem may be 
addressed by addmg an extra bit or other mdicator (e.g., a feedback mdicator) to the status 
register. FIG. 5 depicts a status register suitable for implementation in this embodiment 
hi FIG. 5, status register 502 of a network interface includes packet transfer 

1 5 indicator 504, packet transmission indicator 506, a first error indicator 508 and ISR 
indicator 514. Other unlabelled mdicators m status register 502 correspond to other 
conditions or events encountered in the network interface. Iliustrativeiy, each mdicator 
(except, possibly, ISR indicator 514) is placed into a first state (e.g., characterized by the 
value zero) upon initialization and after each polling operation, and may be placed into a 

20 second state in response to its corresponding action or condition. Each indicator in the 
status register (other than indicator 514) is connected to the mput end of OR gate 510. 
Illustratively, if any of the indicators coupled to OR gate 510 enters a second state (e.g., 
characterized by the value one), an mtermpt is generated on intermpt line 512 and 
transmitted to a host processor or intermpt handler. 

25 As described above, an ISR called in response to an intorupt will attempt to read 

status register 502 in order to determine the reason for the interrupt. However, a polling 
module operating on a host computer may clear the status register in conjunction with a 
polling operation. If the polling module clears the status register before the ISR can read 
the status register and deteraiine why an intermpt was issued, a time-consvmiing error 

30 recovery procedure may be invoked. 

Therefore, m the illustrated embodunent ISR indicator 514 has been added to status 
register 502 and coupled to mtenrupt line 512. Illustratively, ISR mdicator 514 remams m a 
first state (e.g., characterized by the value zero) until an intermpt is issued on interrupt Une 
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512. At that time, ISR indicator 514 transitions to a second state (e.g., characterized by the 
value one). An ISR indicator may thus be considered a feedback indicator or summary 
indicator to reflect when an interrupt has been generated due to a change in state of a 
component of status register 502. Significantly, however, OR gate 5 10 is not activated 
5 when the ISR indicator enters its second state. 

During polling in the presently described embodiment of the invention, status 
register 502 is examined by a polling modxile to determine whether a packet has been 
transferred by the network interface. When the software examines the register it may clear 
or zero one or more status indicators (e.g., return them to their first state), just like an ISR 

10 would. If an intermpt had been generated (e.g., because of an error condition indicated by 
error indicator 508) shortly before the interface is polled, the polling software maytrdear the 
status register before an interrupt handler can determine the reason for being called. 
Therefore, in the illustrated embodiment of the invention the interrupt handler can examine 
ISR indicator 514 and thus determine that thore was a valid interrupt and that it need not re- 

15 initialize the networic interface or perform an error recovery procedure. The ISR will 

typically clear the status register, possibly including ISR indicator 514, after examining &e 
register. 

; In one embodiment of the invention the polling module is specifically configured to 

avoid clearing ISR indicator 514 (e.g., returning it to zero) when polling status register 502. 

20 Illustratively, ISR indicator 514 is cleared via a write operation from the host computer 
that may be conducted in response to a particular event, such as the invocation of an 
uiterrupt service routine in response to an intetnq)t. Thus, the polling module may clear 
other indicators in the status register during a poll but the ISR indicator is cleared 
separately. In another embodiment of the operation, discussed immediately below in 

25 conjunction with FIG. 6, indicators within status register 502 are selectively cleared 

through the use of a virtual or alias status register. In this implementation a separate write 
operation to clear an ISR indicator is unnecessary. 

FIG. 6 illustrates one enhancement to the embodiment of the invention depicted in 
FIG, 5. In this enhancement an alias register is associated with the status register. The 

30 alias register in the illustrated embodiment is essentially the status register, but is accessed 
through a different address. Thus, tiie alias register mirrors or mimics the status register in 
that each time a bit or indicator in the status regist^ is set or cleared the corresponding bit 
or indicator in the alias register is set to the same state. However, clearing an indicator in 
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the alias register (e.g., by clearing the alias register) does not necessarily clear the 
corresponding status register indicator. Instead, a mask is used to allow status register 
indicators to be selectively cleared. Thus, in one particular embodiment of the invention 
the alias register is a ^Virtual*' register providing an alternative yet traceable path to the 
S status register. 

In the illustrated embodiment of the invention, instead of examining (e.g., reading) 
the status register to determine if a packet has arrived, the polling software examines the 
alias register. Each time the alias register is examined by the polling software one or more 
alias register indicators may be returned to their first state (e.g., the alias register is cleared 

1 0 when read). In addition, a mask is applied to determine which status register indicators are 
cleared when the alias register is cleared. Illustrativel3%4he mask has an entry for every bit 
or mdicator of the status register - and thus also has an entry for every indicator in the alias 
register. The value stored in each mask entry indicates whether or not the corresponding 
status register indicator should be cleared (e.g., returned to a value of zero) when the 

15 associated alias register indicator is cleared. A first value (e.g., one) in a mask entry 

indicates that the corresponding status register bit should be cleared; a second value (e.g., 
zero) indicates that it should not. 

One skilled in the art will appreciate the benefit of employing an alias register and 
masking it from the status register. In particular, as a resxilt of this configuration the polling 

20 software that reads the alias register only needs to be configured to handle events associated 
with the status register mdicators that it clears. Where, for example, the polling software 
only handles packet transf<^ events, and therefore only clears a packet transfer indicator in 
the status register, the software need not be configured to handle other events or conditions. 
By contrast, in an embodiment of the invention without an alias register the polling 

25 software will clear all status register indicators and thus may need to be capable of handling 
all associated errors or conditions reported by those indicators. 

With reference now to FIG. 6, status register 502 is configured as described in 
conjunction with FIG. 5. ISR indicator 5 14 is optional, however, in the presently illustrated 
embodiment. 

30 Alias register 602 is equivalent in size to status register 502, with the possible 

exception that alias ISR indicator 614, a counterpart to ISR indicator 514, may be omitted. 
Thus, packet transfer indicator 604, packet transmission indicator 606 and a first error 
indicator 608 in alias register 602 correspond to similar entries in status register 502. 
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Although each indicator in alias register 602 changes state to match its counterpart 
in status register 502 >^enever that counterpart changes, mask 610 filt^ the reveise action 
when alias register 602 is cleared. In particular, ^en one or more alias indicators in alias 
register 602 are cleared (e.g., in response to being polled), only the specified indicators in 
5 status register 502 are cleared. In the illustrated implementation mask 610 stores a one for 
each indicator in the status register that clears with the alias register. Thus, in FIG. 6, when 
alias register 602 is cleared (e.g., vvdien it is read by the polling module), only packet 
transfer indicator 504 and packet transmission indicator 506 will be cleared in status 
register 502. The remaining indicators maintain their current states. 
10 In one embodiment in which an ISR indicator is used in addition to an alias register 

and a mask, the mask entry corres^nding to the ISR indicator will store a value (e.g., zero) 
indicating that the ISR indicator in the status register is not to be cleared when the alias 
register is cleared. 

The programmable mask (\^ch may be implCTiented in a register or other data 

15 structure) may be configured by software operating on the host computer. In particular, the 
setting of each mask entry may be determined in accordance with those actions handled by 
flie software. For example, in an embodiment in which the software only handles ''normal" 
events - such as the transfer or transmission of a packet - the mask may be configured to 
clear only the corresponding indicator(s) in a status register when the alias register is read. 

20 In alternative embodiments the polling software may handle virtually any condition or 
event associated with a status register indicator. 

Although alias register 602 in FIG. 6 is a virtual register for accessing status register 
502 in the illustrated embodiment, vdien the status register is read it can be determined 
whether tiie status register was accessed directly (i.e., as status register 502) or mdirectly 

25 (i.e., through alias register 602). As one skilled in the art will recognize, examining the 
address associated with the access will reveal whether the status register is being accessed 
directly or through its alias. 

Illustratively, the status register is accessed through an alias register (e.g., alias 
address) during heavy levels of network traffic (e.g., when a polling mode of operation is 

30 active). Otherwise, the status register may be accessed directly. In addition, it was 
described above that different threshold values for time and/or packet counters in an 
interrupt modulator may be desirable for different levels of traffic. Therefore, in an 
embodiment of the invention in \^ch an internQ>t modulator stores multiple time and/or 
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• 

packet threshold values (e.g., in separate threshold registers), the threshold value that is 
loaded into a counter may be determined by how the status register is accessed. 

In particular, during a less-than-heavy level of trafBc (e.g., when less than 
approximately fifty packets are processed during an interrupt), status register 502 may be 
5 accessed directly. Each time it is cleared a first time thi^hold value and/or packet 
threshold value is loaded mto the time and packet counters. When the traffic becomes 
heavy and an alias regist^ is implemented, each time the alias register is cleared a second 
f time threshold value and/or packet threshold value is loaded mto the time and packet 

counters. 

10 FIG. 7 is a flow chart depicting one method of employing polling and interrupt 

modulation to suppress the generation of interrupts by a network interface without*-^ 
significantly delaying the processing of packets received fix>m a network. In the illustrated 
procedure a network interface transitions from an intermpt mode of operation to a polling 
mode. State 700 is a start state. 

15 In state 702, an intemipt mode of operation is active. In this mode of operation 

packets from a network are processed by a host computer processor in response to 
interrupts generated from the network interface. The rate at which interrupts are generated, 
however, may be modulated as described above. If, for example, a moderate level of traffic 
is being received at the network interface, a method of intemipt modulation described in 

20 the previous section may be employed. 

In state 704, it is determined whether the level of traffic or rate of interrupts or some 
other traffic measure indicates that it would be more efiScioit to implement a polling mode 
of operation. It may, for example, be determined that the number of packets processed 
during an interrapt exceeds a programmable threshold (e.g., fifty). Other criteria for 

25 making this determination include the rate at ^^ch interrupts are issued by the network 
interface for packets transferred to the host (e.g., approximately 10,000 per second) or the 
level of processor utilization (e.g., approximately ninety percent). These thresholds may be 
measured on a one-time or instantaneous basis or may be averaged or otherwise combined 
over a period of time or a nimiber of interrapts. The illustrated procedure returns to state 

30 702 if an applicable threshold is not met. 

In state 706 a polling mode of operation is initiated. In one embodiment of the 
invention a polling module is activated, or loaded for execution, by a host computer 
processor. Illustratively, the polling module or thread resides in host computer memory 
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and, as described below, is periodically activated to poll the network interface to determine 
if any packets have been received from the network interface. If so, the module processes 
the packets before returning to a suspended mode. 

In state 708 thresholds for one or more interrupt modulator counters (e.g., a time 
5 and/or packet coimter) are set or increased from lower values used during interrupt 

modulation. The counters are activated and thereafter decrement or increment as described 
previously. By increasing the thresholds, any interrupts that may be issued by the interrupt 
modulator are issued with less frequency, if at all. Delaying interrupts allows the polling 
module to perform its polling and packet processing and allows a host processor to avoid 

1 0 the overhead involved in servicing an intermpt 

In this embodiment an interrupt modulator may store mtiltiple threshold values in 
multiple registers for a packet and/or a time counter in order to facilitate the modification 
of counter thresholds. With multiple threshold registers, the counters may be easily re- 
initialized or switched to use different thresholds. In particular, when operatmg m a 

1 5 moderate level of network traffic (e.g., without using an alias register) a packet or time 

counter may be re-initialized to a first threshold every time a status register is cleared (e.g., 
because of an interrupt). However, when operating in a heavier traffic environment 
characterized by the use of polling and, possibly, an alias register, a coimter may be re- 
initialized to a second threshold when the alias register is read by the polling software. 

20 In state 7 1 0, a time or packet counter is examined to determine if it expired or 

reached its limit (e.g., zero). If so, then in state 712 an interrupt is issued to mform a host 
processor that a packet awaits its attention if a packet was transferred since the last poll or 
interrupt. The illustrated procedure then ends with end state 718. 

If no counter expired in state 710, then a polling timer is examined in state 714. If 

25 the polling timer expired or indicates that it is time for a polling operation, the polling 
module polls the network interface in state 716 and processes any waiting packets. The 
polling timer may or may not be separate from an interrupt modulator's time counter. 

State 710 demonstrates that if an interrupt modulator reaches a threshold value, the 
network interface will not continue waiting for a polling operation. In one altemative 

30 embodiment a polling timer may be examined more frequently than a packet or time 
counter. In other words, states 710-712 and 714-716 may be reversed, such that the 
interrupt modulator's counters are only examined when it is determmed that it is not time 
for a polling operation. 
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After state 712 or state 716 the illustrated procedure ends at state 718. The 
illustrated procedure thus depicts only one poll or intem;q3t In one embodiment of the 
invention, however, end state 71 8 is replaced by a test of whether an intemq>t mode should 
be resumed. If so, counter thresholds may be reset (e.g., decreased — possibly to values 
5 held in different threshold registers) and the procedure returned to state 702. If not, the 
procedure returns to state 7 1 0 or, if a counter needs to be adjusted, to state 708 . As 
described above, the test for determining whether an interrupt mode of operation should be 
resumed may entail examining the level of network traflfic, the rate of packet arrival or 
transfer, the number of packets processed during an interrupt, the level of processor 
10 utilization or some other measure. In particular, if the network interface is polled a 
predetermined^number of times without detecting the transfer of a packet, an intemq>t 
mode of operation may be adopted. 

In order to implement the embodiments described above, software operating on a 
host computer (e.g., a device driver) may require modification. In particular, the software 
15 may be altered to maintain a timer to determine when the software should poll the network 
interface. In addition, the software may be modified to examine (and clear) an alias register 
instead of a status register. 

During polling in a heavy traffic environment the software may have many packets 
to process each time it examines a network interface's status register or alias register. In 
20 order to prevent an intermpt modulator's counter fi-om reaching its threshold during the 

processing of the packets, the polling software may temporarily paiise, suspend or interrupt 
operation in order to re-initialize the counter(s). For example, if an interrupt modulator's 
time counter is set to one millisecond, the polling software will attempt to ensure that it re- 
initializes the time counter less than one millisecond after it was last re-initialized. The 
25 polling software may examine the time counter, its own counter, or another coimter or 
clock signal in order to determine when it should re-initialize a coimter. 

Illustratively, the threshold for an interrupt modulator's time counter is determined, 
at least in part, by the amount of time that the polling software is expected to need in order 
to process an expected amoimt of trafiBc. The time counter threshold, and the frequency of 
30 polling, may also be affected by the speed of a host computer processor. 

In one embodiment of the invention in which an interrupt modulator is used to 
control the number of interrupts issued to a host processor, an interrupt mask may be 
associated with the status register. An interrupt mask is distinct from the alias register 
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mask described previously. In particular, an interrupt mask may contain an entry for each 
status register indicator, and each entiy*s value indicates whether or not an interrupt is 
generated when the indicator changes fiom a first state to a second state. Therefore, an 
interrupt mask could be logically visualized in position between status register 502 and OR 
5 gate 510 in FIG. 5. Depending upon a particular operating environment, an interrupt mask 
may or may not be used in the embodiments of the invention described above. 

Sun, Sun Microsystems, SPARC and Solaris are trademarks or registered 
trademarks of Sim Microsystems, Incorporated, in the United States and other countries. 

10 The foregoing descriptions of embodiments of the invention have been presented 

for purposes of illustration and description only. They are not intended to be exhaustive or 
to lunit the invention to the forms disclosed. Many modifications and variations will be 
apparent to practitioners skilled in the art Accordingly, the above disclosure is not 
intended to limit die invention; tiie scope of the invention is defined by the appended 

IS claims. 
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1 . A method of facilitating polling of a network interface, comprising: 
maintaining a set of status indicators, said status indicators including a feedback 

5 indicator configured to indicate generation of an interrupt fix)m a network interface; 
transferring a first packet firom said network interface; 
generating an interrupt fix)m said network interface; and 

altering said feedback indicator firom a first state to a second state in response to 
said generating an interrupt; 
1 0 wherein one or more of said status indicators other than said feedback indicator are 

returned to said first state when said packet is processed. 

2. The method of claim 1 , fiirther comprising: 

maintaining a set of alias indicators^ wh^ein each of said alias indicators is 
1 5 configured to change fi-om a first alias state to a second alias state when a correspondmg 
status indicator changes fix)m said first state to said second state, said alias mdicators 
including an alias feedback indicator, and 

receiving a poll at said network interface fi-om a polling module of a host computer 
to determine whether a packet has been transferred fix)m said network interface. 

20 

3. The method of claim 2, fiirther comprising: 

returning one or more of said alias indicators fix)m said second alias state to said 
first alias state; and 

selectively retummg one or more of said status indicators other than said feedback 
25 indicator firom said second state to said first state. 

4. The method of claim 1 , wherein said generating an intermpt comprises 
issuing an interrupt to a host processor. 

30 5. The method of claim 4, fiirther comprising returning said feedback indicator 

to said first state fi-om said second state during a servicing of said intemq>t 

6. A method of transferring a packet from a communication device, 
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comprising: 

maintaining a set of status indicators configured to indicate predetermined 
conditions or events within a communication device, said status indicators including a first 
status indicator and an intemq)t indicator; 
S transferring a packet fix)m said communication device; 

modifying one or more of said status indicators fix>m a first state to a second state; 

signaling an interrupt in response to said modifying of said status indicator; 

placing said interrupt indicator into a second state; 

returning said one or more status indicators to said first state fi-om said second state; 

10 and 

r' examining said intemipt indicator after a termination of processing of said packet 

7. The method of claim 6, fiirther comprising returning said interrupt indicator 
fix>m said second state to said first state. 

15 

8. The method of claim 6, whorein said first status indicator corresponds to an 
error encountered during said transfer of said packet. 

9. The method of claim 6, further comprising: 

20 maintaining a set of alias indicators configured to change state when corresponding 

status indicators in said set of status indicators change firom said first state to said second 
state; 

wherein said set of alias indicators includes a first alias indicator corresponding to 
said first status indicator and an alias interrupt indicator corresponding to said interrupt 
25 indicator. 

1 0. The method of claim 9, fiirther comprising receiving a poll from a host 
computer, wherein said poll is designed to determined whether a packet has been 
transferred fi-om said communication device. 



30 



1 1 . The method of claim 10, wherein said returning comprises: 
returning one or more of said alias indicators to said first state fi-om said second 
state; and 
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selectively returning said first status indicator to said first state firom said second 

state. 

12. The method of claim 1 1, wherein said selectively returning comprises 
5 examining a mask value, wherein said mask value is configured to indicate whether a status 
indicator is to be returned to said first state when a corresponding alias indicator is retumed 
to said first state. 



1 3 . The method of claim 1 2, wherein said mask value is fiirther configured to 
10 indicate that said interrupt indicator is not to be retumed to said fiist state vrfien said alias 

interrupt indicator is retumed to said first state. 

1 4. An intermpt modulator for controlling the generation of intermpts fix)m a 
communication device, comprising: 

15 a status indicator configured to indicate a condition or event within a 

conununication device, wherein said indicator is set firom a first state to a second st^ in 
response to said condition or event and is reset to said first state when a poll is received; 

an intermpt generator configured to generate an intermpt to a host processor in 
response to said condition or event; and 

20 an intem;q>t feedback indicator configured to indicate the issuance of an intermpt by 

said communication device, wherein said intemq>t feedback indicator is set to said second 
state in response to said issuance of an interrtq>t; 

wherein said status indicator is retumed to said first state prior to a servicing of said 
interrupt and said intermpt feedback indicator is retumed to said first state during or after 

25 said servicing of said intermpt 



1 5. The intermpt modulator of claim 14, fijrther comprising: 

an intermpt signal line for transmitting said intermpt to a host processor; 
wherein said intermpt feedback indicator is coupled to said intermpt signal line. 

30 

1 6. The intermpt modulator of claim 1 4, fiirther comprising: 

a time counter configured to store a tune count, wherein said time count is 
incrementable in response to a clock signal; and 
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a packet counter configured to hold a packet count, wherein said packet count is 
incrementable in response to transfer of packets fix>m said communication device; 

wherein said status indicator is a packet-transferred indicator for indicating a 
transfer of a packet; and 
5 wherein said interrupt generator is configured to generate an intemq>t in response to 

said transfer of a packet only if said time count reaches a final time count or said packet 
count reaches a final packet count. 

1 7. The interrupt modulator of claim 1 6, fiirther comprising: 

10 a first time threshold storage device configured to store a first initial time count; 

a second time threshold storage device configured to store a second initial time 

count; 

a first packet threshold storage device configured to store a first initial packet coimt; 

and 

IS a second packet threshold storage device configured to store a second initial packet 

count; 

wherein said time count is reset to one of said first initial time count and said 
second initial time coimt in response to said poll or a termination of processing of said 
interrupt; and 

20 wherein said packet count is reset to one of said first initial packet count and said 

second initial packet count in response to said poll or said termination of processing of said 
interrupt 

18. A computer readable storage medium containing a data structure configured 
25 to indicate the transfer of a packet from a network interface and the generation of an 

interrupt, the data structure comprising: 

a plurality of status indicators, wherein each of said status indicators is set to a 
second state from a first state in response to a predetermined condition or event in a 
network interface; and 

30 a feedback indicator configured to enter a second state in response to generation of 

an interrupt; 

wherein an mterrupt is generated if one of said status indicators enters said second 

state; 
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wherein said status indicators are set to said first state when a packet transferred 
from said network interface is processed by a host processor and 

wherein said feedback indicator is set to said first state when said interrupt is 
serviced after said packet is processed. 

19. The computer readable storage medium of claim 1 8, wherein said plurality 
of status indicators of said data structure include: 

a packet-transferred indicator configured to indicate a transfer of a packet fi'om said 
network interface; and 

one or more error indicators configured to indicate an error in said network 
interface. 
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